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FORMAT FOR RECORDING DATA ON A STORAGE DISK 



CROSS-REFERENCE TO RELATED APPLICATIONS 

I 

5 This application is related to the following U.S. patent applications: Application 

No. 09/560,781, filed April 28, 2000, entitled "Miniature Optical Disk For Data Storage*'; 
Application No. 09/542,681, filed April 3, 2000, entitled ''Structure And Method For 
Storing Data On Optical Disks"; Application No. 09/583,133, filed May 30, 2000, entitled 
"Method And Apparatus For Emulating Read/Write File System On A Write Once Data 
10 Storage Disk^; and AppKcationNo. 09/583,390, filed May 30, 2000, entitled "Defect 

Management System For A Storage Device'*, each of ^^ch applications is assigned to the 
assignee of this application, and each of which is hereby incorporated herein by reference 
in its entirety. 

FIELD OF THE INVENTION 

15 This invration relates to a format used for storing data in a memory storage disk 

and more specifically an optical storage disL This invention also relates to an optical 
storage disk that contains both mastered and writeable areas. 

BACKGROUND OF THE INVENTION 

Data storage disks, and in particular optical data storage disks, are widely used for 
20 a number of purposes. For example, downloading data via compute networics such as the 
Internet onto data storage disks is becoming increasingly popular. The downloaded data 
may mclude movies, music recordings, books, and other media. There are different types 
and sizes of data storage disks available for storing and accessing the downloaded 
information. 

25 A nxmiber of benefits can be achieved using a data storage disk whidbi can 

economically provide both mastered information and the ability to write or record 
informatioit As used herein, "mastered information'^ refers to information in which 
content is incorporated (embossed) into the disk during the manufiu^ture thereof. The 
information is ^ically represented by a series of pits or bumps in the reflective layer 
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which alter the reflectivity of the layer and therefore can be detected by the read/vNTite 
head as the track of pits or bumps passes beneath it. A common example of an optical 
disk is the well-known Compact Disc (CD), in which the infonnation, normally music, is 
mastered prior to distribirtion. 

5 A data storage device, e.g., a disk drive, which includes a read'wTite head is used 

to write information onto the disk and to read information from the disk. The disk drive is 
associated with a host device which uses the data read from the disk by the drive and 
which supplies data to be recorded by the disk drive onto the disk. A single host de\ice 
may be coupled to more than one disk drive. Most prior art disk drives, including hard 
1 0 disk drives, floppy disk drives, and write once read many (WORM) disk drives (such as 
CD-R and DVD-R drives) are classified as "block lever devices. The drive itself simply 
reads or writes "blocks" of data pursuant to instmctions from the host device, and is not 
concemed with the organization of the data blocks into files and directories. 

Conventional storage disks assign specific areas for writing data files and for 
15 storing file system information or attributes (location, size, etc,) relating to the data files. 
This practice restricts the use of the disk. For example, a user who stores one large data 
file needs a relatively small area for storing file system information. In contrast, a user 
"who stores numerous small data files requires proportionally more storage space for 
storing the file system information. 

20 Conventional optical disk drives read and write data fiom an inner diameter CTD^ 

of the disk towards an outer diameter Q*GD^ ofUhc disk and at a constant linear track 
velocity. The data may be stored in a single spiral track formed about the center of the 
disk and the disk rotated in an angular direction such that a read/write head following the 
track moves outward towards the OD of the disk. Alternatively, the data may be stored in 

25 concentric circular tracks, in which case tiie readA\Tite head ''jumps*' oat\iiaid to the next 
track after each rotation of the disk. 

For example, a conventional CD has a first annular zone located near the ID of the 
disk that is reserved for a **table of contents" and a second fln?m?ar zone located radially 
outward from the table of contents that is reserved for data. The data is written on a spiral 
30 track in a direction from the ID to tiie OD of tiie disk. Before any data can be read, the 
disk must be accelerated to a relatively high rotational velocity, using considerable power, 
so that the table of contents can be read. Moreover, if one or tv^x> vexy large files are 
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recorded in the data zone» the table of contents area will remain unfilled. Conversely, if 
there are nxunerous small data files, the table of contents will fill up before the data zone. 
In either case, precious storage space is wasted. 

In order to read the data at a constant linear track velocity, the storage disk must be 
5 rotated at a variable speed, e.g., more rapidly near the ID. Hence, more power is 

consumed in reading data at the ID than at the OD. In portable, battery-operated storage 
devices (for example, digital cameras. Palm Pilot^ personal digital assistants, and other 
similar devices), minimizing power consimiption is critical to maximizing battery life. 
Moreover, the need to accelerate the disk to a relatively high rotational speed increases the 
10 amount of time required to access the data. 

Conventional storage devices typically store data in fixed block sizes. For 
example, in DVD optical storage devices each block necessarily contains 32K bytes of 
data. Tliis can be very wasteful of storage ^ace. Writing a single check mark or fact, for 
example, normally does not require 32K bytes. Similarly, a "linking sector** containing 

15 timing information (described below) must precede the data written during each write 
session. Linking sectors do not require anywhere near 32K bytes of data. Moreover, file 
system information must also occupy 32K bytes. Allocating 32K bytes to system data 
relating to a single file can waste memory space. If, for example, the file or file system 
data contains only 1 00 bytes, almost the entire 32K bytes of storage capacity (i.e., 3 1 .99K 

20 bytes) remains empty. 

Accordingly, there is a need for a storage device and storage medium tiiat is 
compact and portable, power-efBcient, and capable of efficiently storing and transmitting 
large amounts of data regardless of the size of the individual data files. 

SUMMARY OF THE INVENTION 

25 A data storage disk in accordance with tiiis invention comprises a writeable area 

which includes a servo track for guiding a write head. The writeable area includes a 
writeable system area adjacent an inner boundary of the writeable area; and a writeable 
data area adjacent an outer boundary of the writeable area. Typically, the writeable 
system area includes information (attributes) relating to data files stored in the writeable 

30 data area. Ttere is no fixed boundary between the writeable system area and the writeable 
data area. 
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Initially, there is a blank area between the writeable system area and the writeable 
data area. As additional fifle system information is WTitten on the inner diameter (ID) side 
of the blank area and additional data files are \^Titten on the outer diameter (OD) side of 
the blank area, the blank area shrinks in size. If additional file system information and 
5 additional data files continue to be written, ultimately the writeable sj'stem area and the 
writeable data area merge, and the blank area disappears. Whenever that happens, the 
writeable area will be fully utilized. No storage space will be wasted. 

The invention also includes a mefliod of writing data on a data storage disk ha\-ing 
a writeable area comprising a writeable system area and a %\Titeable data area, the 

10 writeable data area being located radially outward from the writeable sj^stem area, the 
writeable system area and the writeable data area bemg separated b a blank regioa Tbe 
method includes the steps of writing file system information in a first portion of the blank 
region located adjacent the writeable system area; and waiting a data file in a second 
portion of the blank region located adjacent the writeable data area. The file sj'stem 

15 information includes an attribute of the data file. The file system information and data file 
are written in a direction fxom the OD of the storage device to\vards the ID of the storage 
device. 

Writing file system information and data files in this w:ay optimizes the usage of 
the writeable area, as compared with disk formats that have fixed areas reser\ ed for file 

20 system information and data files, respectively, and wherein no additional data can be 
written once either iht file system area or the data area is filled In this case, there is 
normally storage space left in the other area and this space is. wasted. In a disk formatted 
in accordance with this invention, the writeable system area and the writeable data area 
expand towards each other until finally they merge, at which point the entire writeable 

25 area is filled. 

Using the disk format reduces the power consumption of the disk drive. As 
discussed above, in conventional systems data is written fiom ID to OD. In conventional 
constant Imear velocity systems the rotational speed varies with the radius. Hence the 
rotational speed is the greatest when data is being read fiom or written near the ID, wiiile 
30 the rotational speed is at a minimum when data is being read from or written near the OD. 
Since data is read from the ID to OD, a high rotational speed is generally required In the 
format of this invention the storage device is not required to power up to the highest 
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rotational speed before data may be read. Since lower rotational speed is required for 
reading data, the power consumption is less compared to conventional systems. 

Besides saving power, a storage disk of this invention is available for reading or 
writing data earlier than conventional disks, i.e., the time for accessing data in the storage 
S disk is reduced. Another advantage of the present invention is that the storage format is 
flexible. Based upon number and sizes of files, the data and file system zones of the 
writeable area may be used as necessary. Yet another advantage is that data can be written 
in plural block sizes rather than the fixed block sizes of conventional systems. 

In another aspect, the invention comprises a method of writing data on a data 
10 storage disk having a writeable area, the writeable area comprising a first annular region of 
recorded information and a second annular region of recorded information, the second 
annular region being located radially outward firom the first annular region and being 
separated from the first annular region by an annular blank area* The method comprises 
writing first information adjacent an outside edge of the first annular region and writing 
IS second information on the inside edge of the second annular region, thereby to reduce the 
size of the blank area. 

In accordance with another aspect of the invention, the writeable area includes 
error correction code (ECC) blocks of different sizes, for example, a first plurality of ECC 
blocks of a first size and a second plurality of ECC blocks of a second size, the first size 
20 being smaller than the second size. This again increases the utilization of the writeable 
area, since data which typically occupies less storage space, such as file system attribirtes 
and linking sectors, can be written in the smaller ECC block size, resulting in less wasted 
storage space. 

According to still another aspect, the invention comprises a data storage disk 
25 comprising a writeable area containing an unwritten servo track wherein a user may write 
data using a data storage device comprising a write head; and a mastered area containing 
data formed in conjunction with the manufacture of the disk; v^erein the mastered area is 
located radially outside the writeable area. In many instances, the user will be reading the 
mastered data (e.g. a music video) and will not be writing data to the disk In these 
30 instances, locating the mastered area radially outward from the writeable area tends to 
reduce the average rotational speed of a constant linear velocity device, thereby reducing 
power consumption and increasing the battery life of a portable device. In addition, 
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locating the mastered data radially outward from the \\Titeable area reduces the power 
consumed and time required in accessing the mastered data. The mastered data may 
written from the OD of the storage disk towmd an ID of the storage disk. The data storage 
disk may also include a mastered file system zone, wherein the mastered file s>*stem zone 
S includes file system objects that are written from the OD towards the ID of the data 
storage disk. 

A more complete understanding of the invention can be obtained by reference to 
the following detailed description of the preferred embodiments thereof in connection wi& 
the following drawings. 

10 BRIEF DESCRIFnON OF THRDRAWINGS 

Fig. 1 illustrates a data storage disk with data stored in the format of this inventioxL 

Fig. 2 show the locations of &e ^^Titeable system area and the ^\iiteable data area 
on the disk. 

Figs. 3 A and 3B illustrate how the merger point of the writeable sj'Stem area and 
1 5 the writeable data area can vary with the size of the data files stored on the disk. 

Figs. 4A and 4B illustrate how the disk may be rotated either clockv^ise or 
counterclockwise. 

Fig. 5 is a block diagram of a host device and a disk drive that is usable with a disk 
recorded in the format of this invention. 

20 Fig. 6 is a diagram of the content of a physical sector on a disk formatted in 

accordance with this invention. 

Fig. 7 is a flow chart of a binary search algorithm for finding the most recent 
object in the file system zone of the writeable area. 

Fig. 8 is a diagram of a first physical sector arranged in the User Data Mode and a 
25 second physical sector arranged in the System Data Mode. 

Fig. 9 is a block diagram of the hardware that controls whether the stoiage device 
is in the User Data Mode or a System Data Mode. 

Fig. 10 illustrates sizes of a 2K linking block located bet\^*een two 16K data blocks 
according to the present invention. 
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The use of similar reference numerals in different figures indicates similar or 
identical items. The drawings are not generally drawn to scale. 

DESCRIPTION OF THE INVENTION 

Fig. 1 shows one embodiment of a data storage disk 1 0 in accordance with this 
S invention. Jn this embodiment, data storage disk 10 is an optical disk having at least one 
active layer composed of a phase-change optical material described in U.S. Patent No. 
4,960,680 to Pan et al.» assigned to Eastman Kodak Company, which is incoiporated 
herein by reference. Writing is performed on this material essentially by heating it with a 
laser beam, which causes it to change fitom an amorphous to a crystalline phase. The 

1 0 reflectivity of the amorphous and crystalline phases are different, allowing the changed 
areas to be read. Such disks are available from Kodak. This invention is .not limited to 
disks in accordance with the above-referenced patent, however, and is applicable to a wide 
variety of data storage disks, including other types of optical disks, magneto-optic disk, 
and magnetic disks. One type of optical disk is described in the above-referenced U.S, 

15 Application No. 09/560,781 filed April 28, 2000. 

Be^nning at the outer diameter, data storage disk 10 includes a lead-in and disk 
system area (DSA) 102. The lead-in area is used to accoimt for any mechanical 
tolerances, and for initial servo focus and tracking calibration. The disk system area 
includes the disk format characteristics (e.g., linear and radial density, scan velocity, laser 
20 wavelength, data block size), initial parameters for reading and writing data, and layout 
information for storage disk 10 (e.g., the starting sectors and sizes of the mastered and 
writeable areas). Also included in the disk system area is a ''read channel calibration" area 
fliat is used to calibrate an optical read channel for a mastered area 106 (described below). 
The radius of the lead-in area of disk 10 could be 15.4 mm, for example. 

25 Storage disk 1 0 also includes a mastered system area (MSA) 104 that stores file 

system objects relating to mastered content stored in mastered area 106. Mastered system 
area 104 stores, for example, directory information, file attributes, file size and other file 
system information concerning the data stored in mastered area 106. File system objects 
are written in MSA 1 04 from the outer diameter (OD) towards tiie inner diameter (ID) of 

30 storage disk 10. Mastered area 106 also stores mastered content from the OD towards the 
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ID of storage disk 1 0. The mastered content is stored in data blocks which may be, for 
example, 16K bytes in size. 

In some embodiments, a duplicate of MSA 104 is created adjacent to the inward 
edge of mastered area 106, The duplicate MSA is used if the first MSA is not readable for 
5 any reason. 

The data in mastered areas 104 and 106 is fomied by an embossing process in 
conjunction vdth the manufacture of storage disk 10 and consists of a spiral track of pits or 
bumps. Hie processes used to form mastered disks (e.g.. Compact Discs) aze well known. 

Storage disk 10 also includes a buffer and WTiteable calibration area 108, wiiich 
10 separates the mastered area 106 from a v-Titeable area 12 (described below). The buffer 
area can include, for example, one track of mastered sectors and three grooved tracks that 
are used for servo focus and tracking calibration in preparation for reading or writing data 
in writeable area 12. The writeable calibration area is used to calibrate the read and vsTite 
channel in writeable area 12. This is required, for example, because the reflecti^at}' of the 
1 5 reflective layer in the pits or bumps of the master area is different from the reflecti\it)' in 
the crystalline ''pits" in the writeable areas. 

In contrast to the mastered areas, in writeable area 12 no data (pits or bumps) is 
written at the tune the disk is manufactured. Instead, the spiral track takes the form of a 
groove or ^land" (the area between grooves) vAnch is used by a servo system to assure that 

20 tiie read/write head tracks properly as the data is being written or read bacL The ser^'o 
systems used to provide tracking are widely kno^n in the field. The groove is topically 
formed in a wobble that generates a sinusoidal signal used to control the rotational speed 
of the disk and to generate a clock signal. (See, e.g., U.S. Patent Nos. 4,972,41 0 and 
5,682,365 to Carasso et al.) Writeable area 12 has an inner boundary 12A and an outer 

25 boimdary 12B. The groove may also contain high-frequency wobble marks \siiich indicate 
the addresses of the physical sectors in writeable area 12, as described in the above- 
referenced Application No. 09/542,681 filed AprU 3, 2000. 

Writeable area 12 is a "write once read many" (WORM) data zone, meaning that 
data written in area 12 cannot be erased or moved but can be read many times. When 
30 stomge disk 10 is manufactured, and before any data is written to it, writeable area 12 is a 
siagle homogeneous area having a spiral groove as described above. 
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Inward from writeable area 12 is a second buffer area 125, which has the same 
function as bujSer area in buffer and wiiteable calibration area 108. Hext comes a disk 
system area 126, which is a duplicate of DSA 102 at the OD of disk 10 and is used as a 
backup in case DSA 102, which can be very small, cannot be read. At the ID of disk 10 is 
a lead-out and disk format information area 128. The lead-out area ends at &e maximum 
stroke of the optical pick up unit that is used to read and write data on disk 1 0. The disk 
format information area is in the form of a bar code and contains basic information about 
the disk, such as whether it is a first, second, etc, generation disk. By reading the disk 
information format area, the drive can quickly determine whether the disk is one that the 
drive is capable of reading. For example, if a second generation disk is inserted into a first 
generation drive, the drive would be able to tell immediately that it cannot read the disk. 

To summarize, disk 10 contains two basic areas: the mastered areas, which include 
areas 102, 104, 106, 108, 125, 126 and 128; and the writeable area 12. The mastered areas 
contain a spiral trade of pits or bumps that are embossed onto the disk during manufacture, 
the pits or bumps being separated by spaces; immediately following manufacture, the 
writeable area contains only a spiral groove, which is also embossed onto the disk. The 
mastered areas do not need to contain a groove because the track of embossed pits or 
bumps can be used by the read head for tracking purposes. In the writeable areas, the 
spiral groove (or the lands between the turns of the groove) provides a tracking signal 
during the reading or writing of information. In the embodiment described, the digital 
information in the writeable area consists of crystalline *T3its" in the otherwise amoiphous 
active layer. The crystalline bits, which are analogous to the pits in the mastered areas, 
may be formed either at the bottom of the groove or on the lands. 

In accordance with this invention, data is written into writeable area 12 as shown in 
Fig. 2. As data is written in writeable area 12, a writeable system area (WSA) 120 
adjacent inner boundary 12A and a writeable data area (WDA) 122 adjacent outer 
boundary 12B are formed. Writeable system area 120 and writeable data arca 122 are 
shown by the dashed lines in Fig. 2. When writeable area 12 is partially full, a blank 
region 124 separates writeable system area 120 and writeable data aiea 122. 

Information is stored in writeable system area 120 in data files, every data file 
having "attributes" such as the type of file, file location, file size and file data type. 
Writeable system area 120 stores such file attributes as file system objects. 

-9- 



wo 01/93262 FCffimn T62 1 

Using this format, the data files are ^Titten in writeable data area 122 from the OD 
towards the ID of writeable area 12, i.e., in a direction inw^d from the outer boundary' 
I2B. Hie file system objects are stored in writeable sj'stem area 120 such that wTiteable 
system area 120 grows outwards from the ID towards the OD of \MiteabIe area 12. Each 
S new sector of data is written on the spiral track in a direction towards the ID of disk 10, 
but the new sector is appended to the OD side of the last sector wTitten in writeable system 
area 120. Hence, writeable system area 120 grows outwards from the ID towards the OD 
of writeable area 12, while writeable data area 122 grows inwards from the OD towards 
the ID of writeable area 12. As this happens, blank region 124 shrinks in size. 

1 0 Ultiinately, if data files continue to be written to disk 1 0, wTiteable sj-stem area 1 20 

and writeable data area 122 will merge, and blank region 124 will disappear. The merger 
will occur at a location that is dependent upon the size of the data files >\Titten writeable 
data area 122. As shown in Figs. 3 A and 3B, if numerous small data files axe wiitten in 
writeable data area 122, the merger will occur further away from inner boundary I2A than 

IS if a few large files are written in writeable data area 122. 

For example, if a data file is 1 00MB in size, then a large area is required for 
content whUe a smaller area may be leqiured for the file system information. However if 
there are 20 files 5MB each, then the file system data files are likely to require a larger 
memory storage space for storing the file system data compared to the file sj'stem data for 
20 the 1 00MB file. Since the areas for data files and file system information preach each 
other, the respective sizes of writeable system area 120 and wiiteable data area 122 vaiy to 
meet the needs of the particular situation- Hence, the foregoing format according to the 
present invention apportions the data files and file system infomiation in writeable area 12 
such that writeable area 12 as a whole is efficiently utilized 

25 As noted above, the data stored on disk 10 is written and read in an inward 

direction, i.e., in a direction from &e OD to the ID of disk 10. As shown in Figs. 4A and 
4B, using a ^iral track, this can be with by rotating &e disk in either a clockwise direction 
(Fig. 4A) or a counterclockwise direction (Fig. 4B). Obviously, the pitch of the track in 
Figs. 4A and 4B is greatly exaggerated to illustrate the point 

30 Disks formatted in accordance with this invention can be written to and read from 

using a wide variety of disk drives, and the disk drives can be coupled to a \^ety of host 
devices. Fig. 5 illustrates the components of one possible combinadon of a host device 
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212 and a drive 214 with which a disk of this invention may be utilized. In host device 
212, one or more processors 216 are connected by a host bus 218 to a main memory 220, a 
storage device interface 222, a network interface 224, and input/output (I/O) devices 226, 
connected via an I/O controller 228, Those skilled in the art will appreciate that host 
5 device 212 encompasses a variety of deuces and systems ttiat are capable of processing 
infomiation in digital fomiat including, for example, televisions, stereo systems, handheld 
audio and video players, portable computers, digital cameras, personal digital assistants, 
and other devices that include information processing and/or networking components. 

Information may be downloaded from a source, such as the Internet, using one type 
10 of host device 2 1 2. A disk containing the downloaded information may then be used with 
other types of host devices 212. Accordingly, host device 212 includes the appropriate 
hardware and software components to transfer, encrypt/decrypt, compress/decompress, 
receive, record, and/or playback audio, video, and/or textual data, depending on the 
functionality included in host device 212. Such components may include audio and video 
IS controllers 232, as well as other devices not shown such as display devices, audio devices, 
keyboards, mouse-type input devices, modems, facsimile devices, televisions, voice 
recognition devices, electronic pen devices, and otho* types of mass storage devices 214 
such as tape drives, floppy and hard disk drives, and write once read many (WORM) 
devices including DVD-R drives and CD-R drives. 

20 Disk drive 214 includes a processor 240 coupled to a memory 242 which may be 

one or a combination of several types of memory devices including static random access 
memory (SRAM), flash memory, or dynamic random access memory (DRAM). Disk 
drive 214 is coupled to host device 212 via a data bus 244. A storage device controller 
246 receives input data from host device 212 and transfers output data to host device 212. 

25 Processor 240 includes operating system instmctions to control the flow of data in disk 
drive 214, 

The data may be converted from analog to digital format, or from digital to analog 
format, in converters 248* For example, analog data signals from the read portion of 
read/write optics 256 are converted to a digital signal for input to processor 240. 
30 Likewise, digital data from processor 240 is converted from digital to analog signals in 
converter 248 for input to read/write optics 256. Data may also be placed in buffer 258 for 
temporary storage until requested by host processor 240 or controller 246. 
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G)ntent protection module 260 encrypts and decrypts the data, using one of several 
encryption or security schemes known in the art Servo control sy^stem 262 p^o^ides 
control signals for actuators, focus, and spin drivers that control movement of the storage 
medium (not shown). 

5 Those skilled in the art will recognize that the foregoing components and de\ices 

are used as examples for sake of conceptual clarity and that various configuration 
modifications are common. For example, although host de\ice 212 is sho^Mi to contain 
only a single main processor 2 1 6, those skilled in the art will appreciate that the present 
invention may be practiced using a computer system that has multiple prrcessors. In 

10 addition, the interfaces that are used in the preferred embodiment may include separate, 
fully programmed microprocessors that are used to off-load computationally intensive 
processing fit>m processor 216, or may include input/ou^xit (I/O) adapters to perfonn 
similar functions. In general, use of any specific example herein is also intended to be 
representative of its class and the non^inclusion of such specific devices in the foregoing 

IS list should not be taken as indicating that limitation is desired. 

Data is stored in writeable area 12 in physical sectors which are numbered 
consecutively from the lead-in area at the OD of disk 1 D. The physical sectors are the 
basic physical unit in which the data is stored, i.e., anytime data is %\Titten to disk 1 0 at 
least one physical sector is created although it may be only partially fUled wth data. Fig. 

20 6 shows how the physical sectors in disk 1 0 are organized Each sector is 2366 bytes long 
and includes an ID field (4 bytes), and ID error detection (JED) field (2 bytes), a sector 
inforoiation (SI) field (6 bytes), a data field, an error detection (EDC) field (4 bytes), and 
an overhead field which includes parity bytes for use in an error correction code. The 
number of bytes in the data and overhead fields is variable in this embodiment, as 

25 described below. The ID field includes 3 bytes for designating the phj'sical sector 

mimber; the ID field also contains one bit that indicates whether the sector is in a mastered 
area and a second bit that indicates i^ether the sector is located in a lead-in area. 

The following is a description of a process of reading data fcom disk 10. 

When data is to be read fix)m disk 10, the disk s>'stem area 102 is read first Disk 
30 system area 102 is small and thus a single scratch or other physical defect on the disk may 
make it difficult to read. In that event, as described above, the read/write head is 
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instructed to proceed to disk system area 126, which is a duplicate of disk system area 
102. (The provision of a duplicate disk system area is, of course, optional,) 

Assuming that data is to be read from vmteable data area 122, the read/write head 
then finds the most recent file system object written in writeable system area 120 (Fig. 2), 
5 The object is written in the outermost sector of area 120. Since memory 242 and buffer 
258 are volatile memories, when the disk drive is initially turned on there is no record of 
where the that sector is located. Therefore, the most recent file system object written in 
writeable system area 1 20 must be found by using a binary search algorithm that is 
resident in processor 240. 

10 Fig. 7 illustrates a flow chart of one possible binary search algorithm. In step 702, 

disk drive 214 reads disk system area 102 to obtain the initial parameters for reading or 
writing data and layout information concerning disk 10. In step 704, the two variables 
TrkMax and TrkMin are set TrkMax is set to the location of the maximum writeable 
track, at the inner boundary 12A of writeable area 12; TrkMin is set to the minimum 

1 5 writeable track, at the outer boundary 12B of writeable area 12. As is customary, one of 
the memories contains a lookup table that maps the physical sector numbers to the track 
numbers. Since the numbers of the outermost and innermost sectors in writeable area 12 
are known, the numbers of the maxhnum and minimum writeable tracks are found using 
the lookup table. 

20 In st^ 706, the program calculates the value Target as essentially the mean 

between Trld^ax and Trl^in; and m step 708 the program determines whether Ifae 
difToCTce between Trl^iax and TrkMin is less that a specified value Delta, vMch as 
described below defines v/bcn the storage device will begin spiraling inward along the 
track. If TrkMax minus Trk&^ is not less than Delta, in step 710 the head is moved to 

25 ihe value of Target as determined in step 706. 

At this point, it is determined whether the Target location is in writeable system 
area 120, i.e., whether it contains writeable file system (WFS) data (step 712). Since the 
WFS data is located in writeable system area 120, on the ID side of writeable area 12, if 
the Target location does not contain WFS data, the head needs to move inwards towards 
30 the ID of disk 10. This is done by setting TrkMin equal to Target (step 714). Conversely, 
if the Target location contains WFS data, the head needs to move towards the OD of disk 
10; this is done by setting TrkMax equal to Target (step 716). The drive can determine 
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whether it is in vvriteable system area 12 by reading the ID fields of the phj'sical sectors. 
As described below, the ID fields of the physical sectors in the writeable system area 120 
each contain a "system sectof bit Writeable system area 120 is the onlv area of disk 10 
that contains only "system sectors'*. Thus, by reading a succession of se\'eral ID fields it 
5 can readily be determined whether the head is in writeable sy'Stem area 120. 

The program continues to recycle through the loop containing steps 706, 70S, 710, 
712, and 714 or 716 xmtil the diflference between TrkMax and TricMin is detennined to be 
less than Delta (step 708), meaning that the head is within the predetermined distance of 
tiie most recent file system object 

10 Next, in step 71 8, it is detennined whether WFS data is present at the current 

Target locatioiL If not, this means that the head is located towards the OD from the most 
recent fde system object, and the head follows the spiral track towards the ID untO it 
reaches Ae most recent file system object (step 720). If WFS data is detected at the Target 
location, this means that the head is located towards the ID from the most recent file 

1 5 system object. Therefore, the head moves to the current value of Trk^Cn and then follo\\'s 
the spiral track towards the ID until it reaches the physical sector winch contains the most 
recent WFS data (step 722). 

Once the outermost edge of writeable system area 120 has been located, the head 
reads through area 120 from OD to ID until in reaches the information necessary to access 
20 the data files within writeable data area 1 22 that are to be read. Additional information 
concerning the arrangement of information in writeable systsm area 120 is provided in the 
above-refermced Application No. 09/583,133. The location of the most recent WFS 
is stored in the buffer memory for fixture use, thereby eliminating the need to perform the 
binary search algorithm again while the disk drive is turned on. 

25 If the data to be read is in the mastered area 1 06, after reading the disk systsm area 

102 (or altematively disk system area 126) the readA\Tite head is instructed to proceed to 
mastered system area 104. The head then reads mastered system area ICW in a 
conventional manner to locate the system information concerning the sought-after data in 
mastered area 106. 

30 The following is a description of a process of writing data on disk 1 0. 
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As with the read process, the disk system area 102 (or 126) is read first Assuming 
that disk drive has just been turned on, the same binary search algorithm described above 
and in Fig. 7 is used to locate the outermost (i.e., most recently recorded) physical sector 
in writeabie system area 1 20. Then the head is instructed to record the writeable file 
5 system data for the to-be-recorded data at the adjacent physical sector. For example, if the 
most recently recorded system information is at physical sector number 1000, the head 
will be instructed to go to physical sector number 999 to write the new writeable file 
system data. In one embodiment the sector addresses are recorded in the high-fi:equency 
wobble marks (HFWMs), as described in the above-referenced Application No. 
10 09/542,681 filed April 3, 2000. 

Next, the head is directed to the physical sector that is adjacent to the most recently 
recorded data in writeable data area 122. As described, above this sector is located 
adjacent the ID edge of writeable area 122. Initially, the head must write a linking sector 
to provide timing information for the head during read, i.e., the linking sector separates the 
IS most recoitly recorded data and the data to be recorded. After the linkmg sector has hc&a 
written the data is written in a conventional manner, except tiiat the head is moving 
towards the ID of disk 10. 

The embodiment described above can be varied in nxmierous ways without 
departing firom the scope of this invention. For example, while data is written and read 

20 fi-om the OD to the ID of the disk, in other embodiments the data may be read firom the ID 
to the OD of the disk. In some embodiments, the writeable system area may be located 
radially outward tcom the writeable data area. Neither the writeable system area nor the 
writeable data area needs to be located at the inside or outside boundary of the writeable 
area. The principles of this invention include any arrangement in which a writeable area 

25 of a data disk includes a first annular zone of recorded data separated from a second 
annular zone of recorded data by a blank writeable area, and wherein additional data is 
written at an outside boundary of the first zone and an inside boundary of the second zone 
such that the zones expand in size and blank writeable area between the zones decreases in 
size. 

30 Optical data is typically recorded in units referred to as data blocks or Error 

Correction Code (ECC) blocks, each of which typically contains an amount of data equal 
to a multiple of the amount of data in a single physical sector. For example, in the DVD-R 
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environment each ECC block contains a total of 38.6S8K b>tes or 32K bytes of user data. 
All user data written to a DVD disk must be contained in ECC blocks of 32K b>tes. For 
example^ if 3 1 K bytes of user data are to be written, one ECC block is required; if 33K 
bytes are to be written, two ECC blocks are required. The ECC block used in the DVD-R 
5 system is described fully in Standard ECMA-279 (December 1 998), xiiiich is incorporated 
herdn by reference in its entirety and referred to hereinafter as the "DVD-R standard". 

(Note: ECC blocks are to be distinguished from the physical sectors in which the 
data is stored on the disk. Each ECC block typically contains data firom a fixed number of 
physical sectors vsWch the hardware then scrambles and assembles into an ECC block for 
10 purposes of error correction. In addition, the hardware adds s>tic codes into each data 
block. These techniques are well-known and are described for example in the D\D-R 
standard. As used herein, the term "ECC block" refers to a quantity of data stored on the 
disk that is used to assemble a single ECC block.) 

This system is very wasteful because many groups of data occupy far less than 
15 32K bytes. One example is the linking sector which must be recorded between Hat^ 

written at different sessions. Even though the timing data in a linking sector occupies far 
less than 32K bytes, in the DVD-R environment 32K bytes of storage space must be used 
up every time a linking sector is recorded. 

To overcome this problem, disk drive 214 allows data to be written in Error 
20 Correction Code (ECC) blocks of different sizes* Storage device controller 246 supports 
two modes of saving data on the media: (0 the User Data Mode and (u) the System Data 
Mode. Each of these modes requires a different size of ECC block. The first mode is the 
most efBcient storage mode for large data files and is used to store user data files or pre- 
mastered content The second mode is used to store small amounts of internal system 
25 information and is designed to support small blocks of data. 

The User Data Mode requires that the length of each file be a multiple of eight 
physical sectors on disk 10. Each physical sector can store 2048 user data bjtes, so this 
mode requires the file size to be a multiple of 16,384 bytes. If the user file is not a multiple 
of this size, the file size must be rounded up to the next multiple. This process is 
30 accomplished within the file operating system contained within the device. This eight- 
. sector entity is called a "data ECC block". 
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The System Data Mode requires that the length of each file be one physical sector 
on disk 10. In this mode, more of the physical sector may be assigned to ECC parity bytes 
in order to recover flie system data reliably. So, in this mode, the physical sector can store 
only 1S28 syst^ data bytes. This single sector entity is called a "system ECC block*". 

5 Fig. 8 shows diagrams of two physical sectors, one in the User Data Mode and the 

other in the System Data Mode. In each physical sector, the data portion includes the ID, 
lED, SI and EDC fields shown in Fig, 6. Since these fields occupy a total of 16 bytes, the 
actual **user data" in the sector equals 2048 bytes in the User Data Mode and 1 532 bytes in 
the System Data Mode. The total number of bytes in the physical sector (2366) does not 

1 0 change between the two modes. 

In fte User Data Mode, the data in eight physical sectors is assembled, in a manner 
sunilar to that described in the DVD-R standard, into a "data ECC block" of 1 8,928 bytes 
(2366 X 8), which includes 16,512 bytes (2064 x 8) of data and 2416 overhead bytes (302 
X 8) most of vAncbi are used to construct the inner and outer parity codes of the ECC block. 

15 In the System Data Mode, the data in a single physical sector is used to form a "system 
ECC block" of 2366 bytes, which includes 1548 bytes of data and 818 overhead bytes for 
use in constructing the parity codes. The ratio of overhead bytes to data bytes is greater in 
the System Data Mode than in the User Data Mode because the system ECC block 
contains only 2366 bytes instead of 18,928 bytes. The smaller ECC block requires a more 

20 robust error correction capability, which is reflected in the higher proportion of overhead 
bytes. 

The two modes are implemented in storage device controller 246 and are denoted 
by a signal designated ECC_MODE (see Fig. 9). When ECC_MODE is a logic 0, the 
hardware is in the data ECC block mode. When ECC_MODE is a logic 1, the hardware is 

25 in the system ECC block mode. Ihe system detects when less than 2048 bytes of data are 
to be written and generates a logic 1 ECC_MODE signal; if more than 2048 bytes are to 
be written, the system generates a logic 0 ECC_MODE signal. In the hardware block 
diagram of Fig. 9, the ECC.MODE signal is received by the ECC logic 92 and informs 
logic 92 how to encode or decode the data passing through it. ID EnDec logic 94 uses the 

30 ECC_MODE signal to determine where to insert the various overhead bytes used to 

control the storage of physical sectors on the media. Some of the bytes are inserted ahead 
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of the infonnation bytes and some are inserted behind the infoimation b\tes, so the 
information byte JBeld length must be known by ID EnDec logic 94. 

Block control logic 96 receives the ECC_MODE signal which tells it how much 
infoimation to send or receive j&om data bujffcr control 98 to equate to a physical sector. In 
a system ECC block, the infonnation field is 1528 bytes in length. The remaining 20 b>tss 
needed to fill up the 1548 bytes contained in a physical sector in this mode are pro\'ided by 
ID EnDec logic 94. In a data ECC block, the infonnation field is 2048 b\1es in length. The 
remaining 16 bytes needed to comprise the 2064 byte data field of a data ECC block are 
provided by ID EnDec logic 94. 

To summarize, disk drive 214 contains two sets of ha^d\^'are, one capable of 
generating ECC blocks using the data in eight physical sectors, the other capable of 
generating ECC blocks using the data in a single physical sector. The ECC_MODE signal 
cflfectively selects one or the other hardware set, depending on whether the "block" of d^ ta 
to be written (to be distinguished &om an "ECC blocIO is greater than 2048 bytes in 
lengflL The system also inserts a bit in the ID field of each phj^ical sector indicating 
whether the data is m the User Data Mode or System Data Mode (a "0" indicates that the 
sector is recorded as a single ECC block; a "P indicates that the sector is part of an eight- 
sector ECC block). Thus, v/hca the data is read, the system can tell wiiether it should be 
processed as single-sector or eight-sector ECC blocks. As stated above, the actual 
processing of the data in ECC blocks is weU-known in the art and is described, for 
example, in the DVD-R standard (see Section 4). 

As described above, data files written to a disk are nonnally separated by what are 
called "linking sectors'* which contain timing information. The linking sectors ^-pically 
contain far fewer bytes of infoimation than the data blocks, but with conventional systems 
the linking sectors must be the same size as the data blocks. Cunent optical storage 
devices use a 32K byte-block size for the linking sectors. Hence memoij' space is wasted 
in conventional systems. 

Fig. 10 shows an embodiment in accordance with the invention, wherein two 1 6K 
data blocks 80 are separated by a 2K linking sector 82. This arrangement saves 14K of 
storage space as compared with prior art systems, where the linking sector 82 would have 
to be the same size as the data blocks 80. As another example, since the writeable file 
system objects in writeable system area 120 are typically smaDer than the files in writeable 
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data area 122» the smaller block size can be used in writeable system area 120 and the 
larger block size can be used in writeable data area 122 (Fig. 2). 

Embodiments in accordance with this invention have numerous advantages in 
comparison with prior art data storage disks. 

5 A major advantage of the present invention is that the writeable area can be 

apportioned between the system area and the data area in the optimal manner. 

Another key advantage is that data can be written in plural ECC block sizes rather 
flian the fixed ECC block sizes of conventional systems, thereby avoiding the waste of 
storage space when a small block of data is to be recorded. 

10 The format also saves disk drive power. As discussed above, in conventional 

systems data is written and read from ID to OD. Since a higher rotational speed is 
required to read data near to the ID, more power is required to start reading data in 
conventional systems, and more time is required to access the stored data. With disks 
recorded in the fomiat of this invention, reading and writing takes place on average closer 

IS to the OD and therefore the rotational speed and power are lower during continuous 
operation. The power-saving aspect of the present invention can be used to advantage 
particularly in portable devices such as audio players and digital cameras. 

While the invention has been desmbed with respect to the embodiments and 
variations set forth above, these CTibodiments and variations are illustrative and the 

20 invention is not to be considered limited in scope to these embodiments and variations. 
Accordingly, various other embodiments and modifications and improvements not 
described herein may be within the spirit and scope of the present invention, as defined by 
the following claims. The broad principles of this invention are applicable to any type of 
data storage disk, whether the disk be optical, magnetic-optic or magnetic, regardless 

25 whether the data is stored on one or both sides of the disk, and regardless of whether the 
disk has both writeable and mastered areas or only writeable areas. 
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CLAIMS 

We claim: 

1 . A data storage disk comprising a writeable area comprising a servo track, 
the writeable area comprising: 

5 a writeable system area adjacent an inner boundary of the wTiteable area; and 

a Avriteable data area adjacent an outer boimdary of the writeable area, the 
writeable system area containing attributes of data stored in the writeable data area. 

2, The data storage disk of Claim I further comprising a blank region 
separating the writeable system area and the writeable data area. 

10 3. The data storage disk of Claim I wiierein the writeable 5>'stem area 

contams data written in error coirection code (ECC) blocks of a first size and the writeable 
data area contains data written in ECC blocks of a second size, the first size being smaller 
than the second.size. 

4. The data storage disk of Claim 3 wiierein the first size is 2K b>tes and the 
1 5 second size is 1 6K bytes. 

5. The data storage disk of Claim 1 wherein the disk is an optical storage disk. 

6. A data storage disk comprising a writeable area, the writeable area 
including a first groxip of error correction code (ECC) blocks of a first size and a second 
group of ECC blocks of a second size. 

20 7. The data storage disk ofClaim 6 wherein the first group of ECC blocks 

contain file system information and the second group of ECC blocks contain data, the file 
system information representing attributes of the data, fixe ECC blocks in the first group 
being smaller than the ECC blocks in the second group. 

8. The data storage disk of Claim 6 wherein the first group of ECC blocks 
25 comprise linking sectors. 

9. A method of writing data on a disk comprising: 

providing a data storage disk having a writeable area comprising a 
writeable system area and a writeable data area, the writeable data area being 
located radially outward from the writeable system area, the writeable system area 
30 and the writeable data area being separated by a blank re^on; 
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writing file system infoimation in a first portion of the blank region located 
adjacent the writeable system area; and 

writing a data file in a second portion of the blank region located adjacent 
the writeable data area. 

5 10. The method of Claim 9 wherein the file system information contains an 

attribute of the data file. 

1 1 . The method of Claim 9 comprising writmg additional file system 
infonnation adjacent the file system information and writing an additional data file 
adjacent the information file. 

10 12. The method of Claim 1 1 vsiierein the additional file system information 

contains an attribute of the additional data file. 

13. A method for writing information onto a storage disk, the disk containing a 
spiral servo track, comprising writing information along the servo track in a direction from 
an outer diameter towards an inner diameter of tiie storage device. 

IS 14. Tlie method of Claim 1 3 wherein a first portion of the information is stored 

in a first fomiat for including tiie first portion in an error correction code (ECC) blodc of a 
first size and a second portion of the information is stored in a second format for including 
the second portion in an ECC block of a second size. 

15. A method of writing data on a data storage disk having a writeable area, the 
20 writeable area comprising a first annular region of recorded information and a second 

annular region of recorded information, the second annular region being located radially 
outward fix)m the first annular region and being separated from the first annular region by 
an annular blank area, the method comprising: 

writing first information adjacent an outside edge of the first annular 
2S region: and 

writing second information on the inside edge of the second annular region, 
thereby to reduce the size of the blank area. 

16. The method of Claim 13 wherein the first size is smaller than the second 
size and the first portion comprises a linking sector 

30 17. A data storage disk comprising: 
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a ^teable area containing an unwritten servo track wherein a user may 
write data using a data storage device comprising a write head; and 

a mastered area containing data formed in conjunction with the 
manufacture of the disk; 
S wherein the mastered area is located radially outside the writeable area. 

18, The data storage device of Claim 17 further comprising a lead in system 
area that may include encrypted data to prevent unauthorized access to the data storage 
disk. 

19, The data storage de^ce of Claim 17 further comprismg a WTiteable 
10 calibration area that includes data for calibrating the writeable area. 

20. The data storage device of Claim 1 7 further comprising a format 
information area that may include format information regarding the data storage device. 

21 . The data storage device of Claim 17 wiierein a user may write content in 
plural data block sizes. 

1 5 22. The data storage device of Claim 1 7 wiierein the data block sizes are 

greater than a link block size, wherein the link block is located between data blocks. 

23. The data storage device of Claim 1 7 further comprising a first bufifer area 
that forms a boundary between the mastered area and the writeable area. 

24. The data storage device of Qaim 17 wiierein the first file sj'stem objects 
20 ' includes file attribute data regarding the written content in the WTiteable area. 

25. The data storage device of Claim 1 7 wherein the plurality of second file 
system objects includes file attribute data regarding the mastered content 

25 
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